import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.StringTokenizer;

//自定义快读，用scanner不满足时间复杂度
class Read{
    StringTokenizer st = new StringTokenizer("");
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

    String next() throws IOException{
        while (!st.hasMoreTokens()){
            st = new StringTokenizer(bf.readLine());
        }
        return st.nextToken();
    }

    String nextLine() throws IOException{
        return  bf.readLine();
    }

    int nextInt() throws IOException{
        return Integer.parseInt(next());
    }

    long nextLong() throws IOException{
        return Long.parseLong(next());
    }

    double nextDouble() throws  IOException{
        return Double.parseDouble(next());
    }

}
public class Day_three {

    //除2！（贪心+堆）
    //链接：https://ac.nowcoder.com/acm/problem/213140
    //来源：牛客网
    // 给一个数组，一共有n 个数。
    //你能进行最多k次操作。每次操作可以进行以下步骤：
    //选择数组中的一个偶数a[i]，将其变成a[i]/2
    //现在你进行不超过k 次操作后，让数组中所有数之和尽可能小。请输出这个最小的和。
    //输入描述:
    //第一行输入两个正整数
    //n 和 𝑘 用空格隔开
    //第二行输入
    //n 个正整数a[i]
    //数据范围：
    //1≤n≤100000，1≤k≤10^9
    //1≤a[i]≤10^9
    //输出描述:
    //一个正整数，代表和的最小值。
    //示例1
    //输入
    //5 3
    //2 4 8 10 11
    //输出
    //24
    //说明
    //对8操作2次，对10操作1次，最后的数组是2 4 2 5 11。可以证明这样的操作是最优的。
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n= s.nextInt(), k= s.nextInt();
        PriorityQueue<Integer> heap = new PriorityQueue<>((a,b)->{
            return b-a;
        });

        long sum = 0,x;
        for (int i = 0; i < n; i++) {
            x = s.nextLong();
            sum += x;
            if(x % 2 == 0){
                heap.add((int)x);
            }
        }
        while(!heap.isEmpty() && k-- != 0){
            long t = heap.poll()/2;
            sum -= t;
            if(t % 2 == 0){
                heap.add((int)t);
            }
        }
        System.out.println(sum);
    }


    //dd爱框框（滑动窗口）
    //链接：https://ac.nowcoder.com/acm/problem/221681
    //来源：牛客网
    //题目描述
    //读入n，x,给出n个数
    //a[1],a[2],……,a[n],求最小的区间[l,r]，使
    //a[l]+a[l+1]+……+a[r]≥x，若存在相同长度区间，输出l最小的那个
    //输入描述:
    //第一行两个数，n(1≤n≤10000000),x(1≤x≤10000)
    //第二行n个数a[i](1≤a[i]≤1000)
    //输出描述:
    //输出符合条件l,r(保证有解)
    //示例1
    //输入
    //10 20
    //1 1 6 10 9 3 3 5 3 7
    //输出
    //3 5
    //思路：基础同向双指针
    public static void main2(String[] args) throws IOException{
        Read in = new Read();
        int n = in.nextInt(), x = in.nextInt();
        int[] arr = new int[n+1];

        for (int i = 1; i <= n; i++) {
            arr[i] = in.nextInt();
        }

        int left = 1,right = 1,sum = 0;
        int retLeft = -1, retRight = -1, retLen = n;

        while (right <= n){
            //进窗口
            sum+= arr[right];
            while (sum>= x){
                //更新结果
                if(right - left + 1 <retLen){
                    retLeft = left;
                    retRight = right;
                    retLen = right - left +1;
                }
                sum -= arr[left++];
            }
            right++;
        }
        System.out.println(retLeft + " " + retRight);
    }



    //简写单词（模拟）
    //描述
    //规定一种对于复合词的简写方式为只保留每个组成单词的首字母，并将首字母大写后再连接在一起
    //比如 “College English Test”可以简写成“CET”，“Computer Science”可以简写为“CS”，“I am Bob”简写为“IAB”
    //输入一个长复合词（组成单词数sum,sum≥1且sum≤100,每个单词长度len,len≥1且len≤50），请你输出它的简写
    //输入描述：
    //输入一个复合词
    //输出描述：
    //输出一行，表示复合词的简写
    //示例1
    //输入：
    //College English Test
    //输出：
    //CET
    public static void main1(String[] args) {
        Scanner s = new Scanner(System.in);

        while (s.hasNext()){
            char ch = s.next().charAt(0);
            if (ch >='a' && ch <='z') System.out.print((char)(ch-32));
            else System.out.println(ch);
        }
    }
}
